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Abstract. We present a constructive proof of Tychonoff 's fixed point theorem 
in a locally convex space for sequentially locally non-constant functions, As a 
corollary to this theorem we also present Schauder's fixed point theorem in a 
Banach space for sequentially locally non-constant functions. We follow the 
Bishop style constructive mathematics. 



1. Introduction 

It is well known that Brouwer's fixed point theorem can not be constructively 
proved in general case. Sperner's lemma which is used to prove Brouwer's theorem, 
however, can be constructively proved. Some authors, for example [5] and [5], have 
presented a constructive (or an approximate) version of Brouwer's theorem using 
Sperner's lemma. Thus, Brouwer's fixed point theorem can be constructively proved 
in its constructive version. Also Dalen in [8] states a conjecture that a uniformly 
continuous function / from a simplex to itself, with property that each open set 
contains a point x such that x ^ f{%) and also for every point x on the faces of 
the simplex x ^ f(x), has an exact fixed point. We call such a property local non- 
constancy. Further we define a stronger property sequential local non- constancy. 
In another paper [7] using Sperner's lemma for modified partition of a simplex we 
have constructively proved Dalen's conjecture with sequential local non-constancy. 

In this paper, also using the modified version of Sperner's lemma, we will con- 
structively present Tychonoff's fixed point theorem in a locally convex space and 
prove Schauder's fixed point theorem as a corollary to Tychonoff's theorenQ. 

In the next section we prove Sperner's lemma for modified partition of a simplex. 
In Section 3 we present Tychonoff's fixed point theorem and Schauder's fixed point 
theorem. We follow the Bishop style constructive mathematics according to [2], [3] 
and g]. 
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Figure 1. Example of graph 



2. Sperner's lemma 

To prove Sperner's lemma we use the following simple result of graph theory, 
Handshaking lemm£0. A graph refers to a collection of vertices and a collection of 
edges that connect pairs of vertices. Each graph may be undirected or directed. 
Figure [T] is an example of an undirected graph. Degree of a vertex of a graph is 
defined to be the number of edges incident to the vertex, with loops counted twice. 
Each vertex has odd degree or even degree. Let v denote a vertex and V denote 
the set of all vertices. 

Lemma 1 (Handshaking lemma) . Every undirected graph contains an even number 
of vertices of odd degree. That is, the number of vertices that have an odd number 
of incident edges must be even. 

This is a simple lemma. But for completeness of arguments we provide a proof. 

Proof. Prove this lemma by double counting. Let d(v) be the degree of vertex v. 
The number of vertex-edge incidences in the graph may be counted in two different 
ways: by summing the degrees of the vertices, or by counting two incidences for 
every edge. Therefore, 

E d (») = 2e < 

where e is the number of edges in the graph. The sum of the degrees of the vertices 
is therefore an even number. It could happen if and only if an even number of the 
vertices had odd degree. 

□ 

Let A denote an rt-dimcnsional simplex, n is a finite natural number. For exam- 
ple, a 2-dimensional simplex is a triangle. Let partition or triangulate a simplex. 
Figure [2] is an example of partition (triangulation) of a 2-dimensional simplex. In 
a 2-dimensional case we divide each side of A in m equal segments, and draw the 
lines parallel to the sides of A. Then, the 2-dimensional simplex is partitioned into 
m 2 triangles. We consider partition of A inductively for cases of higher dimension. 
In a 3 dimensional case each face of A is an 2-dimensional simplex, and so it is 



! For another constructive proof of Sperner's lemma, see [§]. 
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FIGURE 2. Partition and labeling of 2-dimensional simplex 

partitioned into m 2 triangles in the way above mentioned, and draw the planes 
parallel to the faces of A. Then, the 3-dimensional simplex is partitioned into to 3 
trigonal pyramids. And similarly for cases of higher dimension. 

Let K denote the set of small n-dimensional simplices of A constructed by par- 
tition. Vertices of these small simplices of K are labeled with the numbers 0, 1, 2, 
. . . , n subject to the following rules. 

(1) The vertices of A are respectively labeled with to n. We label a point 
(1, 0, . . . , 0) with 0, a point (0, 1, 0, . . . , 0) with 1, a point (0, 0, 1 . . . , 0) with 
2, . . . , a point (0, . . . , 0, 1) with n. That is, a vertex whose fc-th coordinate 
(k = 0, 1, . . . , n) is 1 and all other coordinates are is labeled with k. 

(2) If a vertex of K is contained in an n — 1-dimcnsional face of A, then this 
vertex is labeled with some number which is the same as the number of a 
vertex of that face. 

(3) If a vertex of K is contained in an n — 2-dimcnsional face of A, then this 
vertex is labeled with some number which is the same as the number of a 
vertex of that face. And similarly for cases of lower dimension. 

(4) A vertex contained inside of A is labeled with an arbitrary number among 
0, 1, n. 

Now we modify this partition of a simplex as follows. 

Put a point in an open neighborhood around each vertex inside A, 
and make partition of A replacing each vertex inside A by that 
point in each neighborhood. The diameter of each neighborhood 
should be sufficiently small relatively to the size of each small sim- 
plex. We label the points in A following the rules (1) ~ (4). 

Then, we obtain a partition of A illustrated in Figure [31 
We further modify this partition as follows; 
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Figure 3. Modified partition of a simplex 



Put a point in an open neighborhood around each vertex on a face 
(boundary) of A, and make partition of A replacing each vertex 
on the face by that point in each neighborhood, and we label the 
points in A following the rules (1) ~ (4). This neighborhood is 
open in a space with dimension lower than n. 

Then, we obtain a partition of A depicted in Figure 2] 

A small simplex of K in this modified partition which is labeled with the numbers 
0, 1, . . . , n is called a fully labeled simplex. Now let us prove Sperner's lemma about 
the modified partition of a simplex. 

Lemma 2 (Sperner's lemma). If we label the vertices of K following above rules 
(1) ~ (4). then there are an odd number of fully labeled simplices. Thus, there 
exists at least one fully labeled simplex. 

Proof. See Appendix □ 



3. Tychonoff's and Schauder's fixed point theorems for sequentially 
locally non-constant functions 

In this section we prove Tychonoff's fixed point theorem for sequentially locally 
non-constant functions in a locally convex space using Sperner's lemma and present 
Schauder's fixed theorem as a corollary to Tychonoff's fixed point theorem. Our 
Tychonoff's fixed point theorem is stated as follows; 

Theorem 1 (Tychonoff's fixed point theorem for sequentially locally non-constant 
and uniformly continuous functions). Let X be a compact (totally bounded and 
complete) and convex subset of a locally convex space E, and g be a seguentially 
locally non-constant and uniformly continuous function from X to itself. Then, g 
has a fixed point. 
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Figure 4. Modified partition of a simplex: Two 

A locally convex space consists of a vector space E and a family (pi)iei of 
seminorms on X. I is an index set, for example, the set of positive integers. 
According to [I] we define, constructively, total boundedness of a set in a locally 
convex space as follows; 

Definition 1 (Total boundedness of a set in a locally convex space). Let X be 
a subset of E, F be a finitely enumerable subset of ^0, and e > 0. By an e- 
approximation to X relative to F we mean a subset T of X such that for each 
x € X there exists y G T with X^eF Pi( x — y) < £■ X is totally bounded relative to 
F if for each e > there exists a finitely enumerable e- approximation to X relative 
to F. It is totally bounded if it is totally bounded relative to each finitely enumerable 
subset of I. 

And uniform continuity of a function in a locally convex space is defined as 
follows; 

Definition 2 (Uniform continuity of a function in a locally convex space). Let 
X , Y be subsets in a locally convex space. A function g : X — > Y is uniformly 
continuous in X if for each e > and each finitely enumerable subset G of J , which 
is also an index set, there exist 8 > and a finitely enumerable subset F of I such 
that if x,y G X and J2ieFPi( x ~~ u) < ^> then J2j^c 1j(9( x ) ~ 9(u)) < £ ' where 
(qj)jej is a family of seminorms on Y. 

In a metric space or Banach space, a seminorm should be replaced by a metric 
or a norm in these definitions. 

Since X is totally bounded, there exists a finitely enumerable e-approximation 
{x ,^ 1 , ...,x n } to X. Consider an n-dimensional simplex A in Euclidean space 



A set S is finitely enumerable if there exist a natural number N and a mapping of the set 
{1,2, ...,N} onto S. 
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with vertices v° = (1, 0, 0, . . . , 0), v 1 = (0, 1, 0, . . . , 0), v n = (0,0,... , 1). 
Consider a point v G A such that v — Ylj—p a^v 1 , and a function /i such that 
h : A — > X and /i(t>) = Y^j=o a j x3 > where X)j=o a j = •"■> a i — 0> i = 0, 1, . . . , n. 
/i is clearly a uniformly continuous function, /i(t!' 7 ) = a:- 7 , ft, (a;- 7 ) = w J for all 
j € {0, 1, . . . ,n}, and 

n 

j=o 

for a; = X)j=o ctjX^ . hr x is also uniformly continuous. Uniform continuity of /i and 
/i -1 is described as follows; 

h is uniformly continuous in A if for each e > and each finitely 
enumerable subset F of I there exists 5 > such that if v,u G A 
and |v — Ti| < 5, then J^i^F Pi(^( v ) ~ < £ - 

hr x is uniformly continuous in X if for each e > there exists 
(5 > and a finitely enumerable subset F of I such that if x, y G X 

and J2ieF( x - v) < fi> tnen \ hrl ( x ) - < e - 

Consider a function in a locally convex space g : X — 5- X. Then, we can 
construct a function / : A — > A such that 

f(v) = h^ 1 o g o h(v). 

We define local non-constancy and modified local non-constancy of functions in 
an n-dimensional simplex A as follows; 

Definition 3 (Local non-constancy of functions). (1) At a point v on a bound- 
ary of A, f(v) ^ v. This means fi(v) > Vi or fi(v) < Vi for at least one i, 
where fi(v) and Vi are the i-th components of f(v) and v. We use similar 
notation for other variables. 
(2) In any open set of A there exists a point v such that f(v) ^ v. 

Definition 4 (Modified local non-constancy of functions). (1) At the vertices 
ofA,f(v)^v. 

(2) In any open set contained in the faces (boundaries) of A there exists a point 
v such that f(v) =/= v. This open set is open in a space of dimension lower 
than n. 

(3) In any open set of A there exists a point v such that f(v) ^ v. 

(2) of the modified local non-constancy implies that every vertex v in a par- 
tition of a simplex, for example, as illustrated by white circles in Figure 0] in a 
2-dimcnsional case, can be selected to satisfy f{v) ^ v even when points on the 
faces of A (black circles on the edges) do not necessarily satisfy this condition. Even 
if a function / does not strictly satisfy the local non-constancy so long as it satisfies 
the modified local non-constancy, we can partition A to satisfy the conditions for 
Sperner's lemma. 

Let dX l be a set of points in X to which points in each i-dimensional face of an 
n-dimensional simplex A correspond by h for i = 0, 1, ...,n — 1. Since each face 
of A is totally bounded and h is uniformly continuous, dX l is totally bounded for 
each i. 

We define local non-constancy and modified local non-constancy of functions in 
a locally convex space as follows; 
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Definition 5 (Local non-constancy of functions in a locally convex space). (1) 
At a point x to which a point on a boundary of A corresponds by h, 
J2 l& FPi(9( x ) ~x)>0. 
(2) In any open set of X there exists a point x such that ^2 i£F Pi(g(x) — x) > 0, 
for each finitely enumerable subset F of I (in the same way hereafter). 

Definition 6 (Modified local non-constancy of functions in a locally convex space). 
At each point x to which each vertex of A corresponds by h, ^2 ieF pi{g(x) — 
x)>0. 

(2) In any open set in dX % for each i there exists a point x such that ^2 ieF pi(g(x) — 
x) > 0. 

(3) In any open set of X there exists a point x such that Pi(g(x) —x) > 0. 

If g satisfies the modified local non-constancy, / also satisfies the modified local 
non-constancy. 

Next, by reference to the notion of sequentially at most one maximum in [T], we 
define the property of sequential local non- constancy for / : A — > A. Each face 
(boundary) of A is also a simplex, and so it is compact in a space with dimension 
lower than n. The definition of sequential local non-constancy is as follow; 

Definition 7 (Sequential local non-constancy of functions). (1) At the vertices 
of a simplex A f(v) ^ v. 

(2) There exists e > with the following property. We have a finitely enu- 
merable e- approximation L = {v , v 2 1 . . . , v 1 } to each face of A for each 
e with < e < e such that if for all sequences (v(m)) m >i, (u(m)) m >i 
in each open e-ball S' , which is a subset of the face, around each v l £ L 
\f(v(m)) — v(m)\ — > and \f(u(m)) — u(m)\ — > 0, then \v(m) — u(m)\ — > 
0. S' is open in a space with dimension lower than n. 

(3) For e defined above there exists a finitely enumerable e -approximation L — 
{v 1 , v 2 , . . . , v 1 } to A for each e with < s < e such that if for all sequences 
(v(m)) m >i, (u(m)) m >i in each open e-ball S' in A around each v % £ L 
\f(v(m)) — v(m)\ — > and |/(w(m)) — u(m)\ — > 0, then \v(m) —u(m)\ — > 
0. 

Similarly, we define sequential local non-constancy for functions in a locally 
convex space as follows; 

Definition 8 (Sequential local non-constancy of functions in a locally convex space). 
At each point x to which each vertex of A corresponds by h, ^2 i( zpPi{g{x) — 
x)>0. 

(2) There exists e > with the following property. We have a finitely enu- 
merable e- approximation L = {re 1 , a; 2 , . . . ,x 1 } to dX l for each i and each 
e with < e < e such that if for all sequences {x{rn)) m >i, {y{m)) m >i 
in each open e-ball S' , which is a subset of dX l , around each x 3 £ L 
Y,ieFPi(g( x ( m )) ~ x{m)) — > and J2ieFPi(9(y( m )) - y( m )) — > 0, then 

T,ieFPi( x ( m ) - y( m )) — ► °- 

(3) For e defined above there exists a finitely enumerable e -approximation L = 
{x 1 , x 2 , . . . ,x } to X for each e with < e < e such that if for all sequences 
(x(m)) m >i, {y{rn))m>i i n each open e-ball S' in X around each x 3 £ L 
T,ieFPi(g( x ( m )) - x ( m )) — > and T,ieFPi(9(y( m )) - y( m )) — > 0, then 

T,ie F Pi( x ( m ) - y( m )) — > °- 
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— m— 1 



(1) of this definition is the same as (1) of the definition of modified local non- 
constancy. 

If g satisfies the sequential local non-constancy, / also satisfies the sequential 
local non-constancy. 

Now we show the following two lemmas. 

Lemma 3. Sequential local non- constancy means modified local non- constancy in 
a locally non-convex space. 

The essence of this proof is according to the proof of Proposition 1 of pQ . 

Proof. Let S' be a set as defined in (2) or (3) of Definition [8] Construct a sequence 
(z(m)) m >i in S' such that X^iGF?' i (fl'( z ( m )) ~~ z{m)) — > 0. Consider x, y in S' 
with ^ ie pPi{x — y) > 0. Construct an increasing binary sequence (A m ) m >i such 
that 

A m = => max ^ Pi {g(x) - x)^ Pi (g{y) -y)\< 2" m , 

ViGF i£F ) 

A,„ = 1 =• i).uix I ^2pi(g(x) - x),^2pi(g{y) - y) | * 2 

ViSF i£F 

We may assume that Ai = 0. If A m = 0, set x{m) = x and y(m) — y. If A m = 1, 
set x{m) — y(m) — z(m). Now the sequences i^2 i& p Pi{g{x{m)) — x(m))) m >i, 
(Xhpf Pi{d{y{ m )) ~ y{ m )))m>i converge to 0, and so by sequential local non- 
constancy J2i£FPi( x ( m ) ~yi m )) — ^ 0- Computing M such that J2i£F Pi( x (M) — 
y{M) < Y^ieFPii x ~ 2/)> we see tnat = 1- Therefore, J2ieF Pi(g( x ) - x) > or 

T,ieFPi{9(y) -v) > 0- 

Let S be an open set in X. Then there exists an e-approximation to X with 
sufficiently small e such that an e-ball around some point in that e-approximation is 
included in S. Therefore, there exists a point x in S such that ^2 ieF Pi(g (x) — x)> 
0. ^ ' □ 

Lemma 4. Let g be a uniformly continuous function from a compact and convex set 
X to itself in a locally convex space, and assume that inf^gg X^eF Pi(g( x ) ~ x) = 
where S is nonempty, compact and S C X . If the following property holds: 

For each e > there exists r\ > such that ifx, y 6 S, ^2,i^ F Pi{g{x) — 
x) < T) and J2 ieF Pi(g(y) -y) <T], then J2 t eFP*( x ~v) < e - 
Then, there exists a point £ £ X such that = that is, a fixed point of g. 

Proof. Choose a sequence (a;(m)) m >i in S such that J2ieF Pi{g( x ( m )) ~ x{m)) — > 

0. Compute M such that J2i£F Pi(9( x ( m )) ~ x ( m )) < V f° r an m — M. Then, for 

1, m> M we have ^2 i&F Pi(x{l) —x{m)) < e. Since e > is arbitrary, (x(m)) m >i is 
a Cauchy sequence in S, and converges to a limit £ € S. The continuity of g yields 
E ieF Pi(9(0 -0=0, that is, g(0 = £. □ 

In a metric space or Banach space a seminorm should be replaced by a metric 
or norm in these lemmas. 

Let us prove Tychonoff's fixed point theorem (Theorem 1). 

Proof. We prove this theorem through some steps. 
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(1) First we show that we can partition A so that the conditions for Sperner's 
lemma (for modified partition of a simplex) are satisfied. We partition A 
according to the method in the proof of Sperner's lemma, and label the 
vertices of simplices constructed by partition of A. It is important how to 
label the vertices contained in the faces of A. Let K be the set of small 
simplices constructed by partition of A, v = (vo,v\, . . . ,v n ) be a vertex of 
a simplex of K, and denote the i-th coordinate of f(v) by fi. We label a 
vertex v according to the following rule, 

If Vk > fk, w e label v with k. 

If there are multiple k's which satisfy this condition, we label v conveniently 
for the conditions for Sperner's lemma to be satisfied. 
Let us check labeling for vertices in three cases. 

(a) Vertices of A: 

One of the coordinates of a vertex v of A is 1, and all other coordinates 
are zero. Consider a vertex (1,0, ... ,0). By the modified local non- 
constancy f(v) 7^ v means fj > Vj or fj < Vj for at least one j. fi < Vi 
can not hold for i ^ 0. On the other hand, /o > vq can not hold. When 
fo(v) < vo, we label v with 0. Assume that fi(v) > = for some i ^ 
0. Then, since Y^j=ofj( v ) = 1 = vq, we have fo(v) < Vo- Therefore, 
v is labeled with 0. Similarly a vertex v whose fc-th coordinate is 1 is 
labeled with k for all k £ {0,1, ... ,n}. 

(b) Vertices in the faces of A: 

Let v be a vertex of a simplex contained in an n — 1-dimensional face 
of A such that Vi = for one i among 0,1,2, ... ,n (its i-th coordinate 
is 0). f(v)^v means that fj > Vj or fj < Vj for at least one j. 
fi < Vi — can not hold. When fk < Vk for some k ^ i, we label v 
with k. Assume fi > Vi — 0. Then, since Y^j=o v j = 12 J=o fj = ^' 
we have fk < Vk for some k ^ i, and we label v with k. Assume that 
fj > Vj for some j ^ i. Then, since V{ — and 

n n 
l=0,l?j l=0,l^j 

we have fk < Vk for some k ^ and we label v with k. 
We have proved that we can label each vertex of a simplex contained 
in an n — 1-dimcnsional face of A such that Vi = for one i among 
0,1,2, ... ,n with a number other than i. By similar procedures we can 
show that we can label the vertices of a simplex contained in an n — 2- 
dimensional face of A such that Vi — for two i's among 0,1,2, ... ,n 
with a number other than those i's, and so on. 

Consider a case where, for example, Vi — Wj+i = 0. Nei- 
ther fi < Vi = nor fi < v i+ i = can hold. When 
fk < Vk for some j ^ i,i + 1, we label v with k. As- 
sume fi > Vi — or f i+ i > Vi+i = 0. Then, since 
YTj=o v i = Y2j=ofc = 1, we have f k < v k for some 
k^i, i + 1, and we label v with k. Assume that fj > Vj 
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for some j ^ i, i + 1. Then, since Vi = v%+i = and 

n n 



we have < for some k ^ i, i + 1, j, and we label v 
with fc. 

(c) Vertices of small simplices inside A: 

By the modified local non-constancy of / every vertex v in a modified 
partition of a simplex can be selected to satisfy f(v) ^ v. Assume that 
fi > Vi for some i. Then, since Y^j=o v i = Sj=o fj = ^-> we nave 

fk < v k 

for some fc ^ i, and we label u with k. 
Therefore, the conditions for Sperner's lemma (for modified partition of 
a simplex) are satisfied, and there exist an odd number of fully labeled 
simplices in K. 

(2) Suppose that we partition A sufficiently fine so that the distance between 
any pair of the vertices of simplices of K is sufficiently small. Let S n 
be a fully labeled rt-dimensional simplex of K, and v°,v 1 ,... and v n be 
the vertices of 6 n . We name these vertices so that v°,v 1 ,...,v n are la- 
beled, respectively, with 0, 1, . . . , n. The values of / at theses vertices 
are f(v°), /(w 1 ), ■ ■ ■ and f{v n ). The j-th coordinates of v % and /(w 4 ), i — 
0, 1, . . . ,n are, respectively, denoted by v] and fj{v l ). About v°, from the 
labeling rules we have Vq > fo(v°). About u 1 , also from the labeling rules 
v\ > fi(y ). Since n is finite, by the uniform continuity of / there exists 
T) > such that if \v l -v j \ < rj, then \ f{v i ) - f(v j )\ < 2 „ ( ^ +1) for e > 
and i ^ j. \f(v°) - /(V )| < means > - 2ra( * +1) - On 

the other hand, \v° — v 1 \ < rj means v® > v\ — r\. We can make r\ satisfying 
V < n i e i ii ■ Thus, from 

' 2n(n+l) ' 

v\ > v\ - r,, v\ > fi(v l ), fiiv 1 ) > fi(v°) - / 



we obtain 



V°!> h(v°)-V- , , ,i >fl(v°) 



2ra(n+l) n(n + l) 

By similar arguments, for each i other than 0, 

V° > fi(v°) l ~T~T\ ■ (1) 
nyn + 1) 

For i = we have 

«o° > fo(v°). (2) 

Adding (fTJ and ([2} side by side except for some % (denote it by k) other 
than 0, 

A^, j £^ jj\ / n(n + l) 

j=0,j^k j=0,&k v ; 
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From E^o = 1» E;=o = 1 we have 1 - «° > 1 - f k (v°) 

which is rewritten as 

«2<A(«°) + ^^. 

rc.(n + 1) 

Since (JTJ implies u° > A - n( „ £ +1 ) , we have 

n(n + 1) n{n + 1) 



Thus, 



\v° k -f k (v°)\<^^. (3) 
nin + 1) 



On the other hand, adding (JTJ from 1 ton yields 

n n 

U. H {n+1) 

From v ° 3 = 1 > E"=o fj( v °) = 1 we have 

,,0^i j- /„,0\ e 



Then, from @ and (g]) we get 

k°-/o(« )l< r 4rv ( 5 ) 

[n + 1) 

From ([3]) and ([5]) we obtain the following result, 
\v° - Mv°)\ < for alii 

Thus, 

\v° - f(v°)\ < e. (6) 
Since e is arbitrary, inf,,^™ \ f(v) — v\ = 0. 
(3) Choose a sequence (£(m)) m >i in (5" such that — — ► 0- I n 

view of Lemma 0] it is enough to prove that the following condition holds. 
For each e > there exists r] > such that if v,u 6 S", \f(v)—v\ < 
rj and \f(u) — u\ < rj, then \v — u\ < e. 
Assume that the set 

K = {0, u) e 5 n x 5 n : \v - u\ > e} 

is nonempty and compact. Since the mapping (v,u) — > max(|/(u) — 
v\, \f(u) — u\) is uniformly continuous, we can construct an increasing binary 
sequence (A(m)) m >i such that 

A m = 0^ inf max(\f(v)-v\,\f(u)-u\) <2~ m , 

(v.u)GK 

A m = l^ inf max(|/(«)- V |,|/( U )- U |) >2-" 1 - 1 . 

(v,u)EK 

It suffices to find m such that A m = 1. In that case, if \f(v) — v\ < 
2 _m_1 , \f(u) — u\ < 2 _m_1 , we have (v,u) K and \v — u\ < e. Assume 
Ai = 0. If A TO = 0, choose (v(m),u(m)) G K such that max(|/(w(m)) — 
v(m)\,\ f (u(rn)) — u(m)|) < 2 - "'. and if A,„ = 1, set v(m) = u(m) = 
£(m). Then, \f(v(m)) — v(m)\ — > and \f(u(m)) — u(m)\ — > 0, so 
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\v(m) — u(m)\ — > 0. Computing M such that \v(M) — u(M)\ < e, we must 
have Xm — 1- Note that / is a sequentially locally non-constant uniformly 
continuous function from A to itself. Thus, / has a fixed point. 
(4) Let v* be a fixed point of / and x* — h(v*). Then, from 

f(v*) = h- 1 ogoh(v*), 

we have 

V* = h- 1 o g(x*), 

and 

x* = h{v*)=g{x*). 
Therefore, x* is a fixed point of g. 
We have completed the proof. □ 

A Banach space is a locally convex space. Therefore, as a corollary to the 
constructive version of Tychonoff's fixed point theorem we obtain the following 
theorem. 

Theorem 2 (Schauder's fixed point theorem for sequentially locally non-constant 
and uniformly continuous functions). Let X be a compact (totally bounded and 
complete) and convex subset of a Banach space E, and g be a sequentially locally 
non-constant and uniformly continuous function from X to itself. Then, g has a 
fixed point. 

Appendix A. Proof of Sperner's lemma 

We prove Sperner's lemma by induction about the dimension of A. When n = 0, 
we have only one point with the number 0. It is the unique 0-dimensional simplex. 
Therefore the lemma is trivial. When n = 1, a partitioned 1-dimensional simplex 
is a segmented line. The endpoints of the line are labeled distinctly, by and 1. 
Hence in moving from endpoint to endpoint 1 the labeling must switch an odd 
number of times, that is, an odd number of edges labeled with and 1 may be 
located in this way. 

Next consider the case of 2 dimension. Assume that we have partitioned a 2- 
dimensional simplex (triangle) A as explained above. Consider the face of A labeled 
with and 10. It is the base of the triangle in Figure O Now we introduce a dual 
graph that has its nodes in each small triangle of K plus one extra node outside 
the face of A labeled with and 1 (putting a dot in each small triangle, and one 
dot outside A). We define edges of the graph that connect two nodes if they share 
a side labeled with and 1. See Figure [5j White circles are nodes of the graph, and 
thick lines are its edges. Since from the result of 1-dimensional case there are an 
odd number of faces of K labeled with and 1 contained in the face of A labeled 
with and 1, there are an odd number of edges which connect the outside node and 
inside nodes. Thus, the outside node has odd degree. Since by the Handshaking 
lemma there are an even number of nodes which have odd degree, we have at least 
one node inside the triangle which has odd degree. Each node of our graph except 
for the outside node is contained in one of small triangles of K. Therefore, if a 
small triangle of K has one face labeled with and 1, the degree of the node in 
that triangle is 1: if a small triangle of K has two such faces, the degree of the 



We call edges of triangle A faces to distinguish between them and edges of a dual graph which 
we will consider later. 
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Figure 5. Sperner's lemma 



node in that triangle is 2, and if a small triangle of K has no such face, the degree 
of the node in that triangle is 0. Thus, if the degree of a node is odd, it must be 
1, and then the small triangle which contains this node is labeled with 0, 1 and 2 
(fully labeled). In Figure [S] triangles which contain one of the nodes A, B, C are 
fully labeled triangles. 

Now assume that the theorem holds for dimensions up to n - 1. Assume that 
we have partitioned an n-dimensional simplex A. Consider the fully labeled face 
of A which is a fully labeled n — 1-dimensional simplex. Again we introduce a 
dual graph that has its nodes in small n-dimensional simplices of K plus one extra 
node outside the fully labeled face of A (putting a dot in each small n-dimensional 
simplex, and one dot outside A). We define the edges of the graph that connect 
two nodes if they share a face labeled with 0, 1, n — 1. Since from the result 
of n — 1-dimensional case there are an odd number of fully labeled faces of small 
simplices of K contained in the n — 1-dimensional fully labeled face of A, there are 
an odd number of edges which connect the outside node and inside nodes. Thus, 
the outside node has odd degree. Since, by the Handshaking lemma there are an 
even number of nodes which have odd degree, we have at least one node inside the 
simplex which has odd degree. Each node of our graph except for the outside node 
are contained in one of small n-dimensional simplices of K . Therefore, if a small 
simplex of K has one fully labeled face, the degree of the node in that simplex is 1: 
if a small simplex of K has two such faces, the degree of the node in that simplex 
is 2, and if a small simplex of K has no such face, the degree of the node in that 
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simplex is 0. Thus, if the degree of a node is odd, it must be 1, and then the small 

simplex which contains this node is fully labeled. 

If the number (label) of a vertex other than vertices labeled with 
0, 1, . . . , n — 1 of an n-dimensional simplex which contains a fully 
labeled n — 1-dimensional face is n, then this n-dimensional simplex 
has one such face, and this simplex is a fully labeled n-dimensional 
simplex. On the other hand, if the number of that vertex is other 
than n, then the n-dimensional simplex has two such faces. 
We have completed the proof of Sperner's lemma. 

Since n and partition of A are finite, the number of small simplices constructed 
by partition is also finite. Thus, we can constructively find a fully labeled n- 
dimensional simplex of K through finite steps. 
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